5

Online knapsack with resource augmentation

Year:
2010
Language:
english
File:
PDF, 144 KB
english, 2010
6

Quantum counterfeit coin problems

Year:
2012
Language:
english
File:
PDF, 306 KB
english, 2012
11

Enumeration of isolated cliques and pseudo-cliques

Year:
2009
Language:
english
File:
PDF, 293 KB
english, 2009
13

THOUGHT AND SOCIETY IN THE MING PERIOD

Year:
1985
Language:
english
File:
PDF, 1.17 MB
english, 1985
16

Approximation of coNP sets by NP-complete sets and its applications

Year:
1999
Language:
english
File:
PDF, 1.42 MB
english, 1999
18

Routing Problems on the Mesh of Buses

Year:
1996
Language:
english
File:
PDF, 175 KB
english, 1996
19

Greedily Finding a Dense Subgraph

Year:
2000
Language:
english
File:
PDF, 144 KB
english, 2000
20

A Lower Bound for Elementary Oblivious Routing on Three-Dimensional Meshes

Year:
2001
Language:
english
File:
PDF, 434 KB
english, 2001
21

An O(N) Oblivious Routing Algorithm for Two-Dimensional Meshes of Constant Queue-Size

Year:
2001
Language:
english
File:
PDF, 151 KB
english, 2001
22

Oblivious Routing Algorithms on the Mesh of Buses

Year:
2000
Language:
english
File:
PDF, 226 KB
english, 2000
24

The orthogonal CNN problem

Year:
2004
Language:
english
File:
PDF, 190 KB
english, 2004
25

Online chasing problems for regular polygons

Year:
2008
Language:
english
File:
PDF, 229 KB
english, 2008
29

Reductions for monotone Boolean circuits

Year:
2008
Language:
english
File:
PDF, 472 KB
english, 2008
30

The complexity of the Hajós calculus for planar graphs

Year:
2010
Language:
english
File:
PDF, 1.54 MB
english, 2010
32

Inclusion–exclusion for k-CNF formulas

Year:
2003
Language:
english
File:
PDF, 120 KB
english, 2003
33

Complexity of finding dense subgraphs

Year:
2002
Language:
english
File:
PDF, 138 KB
english, 2002
34

Better approximations of non-Hamiltonian graphs

Year:
1998
Language:
english
File:
PDF, 1.46 MB
english, 1998
37

Hard variants of stable marriage

Year:
2002
Language:
english
File:
PDF, 176 KB
english, 2002
38

Online independent sets

Year:
2002
Language:
english
File:
PDF, 119 KB
english, 2002
39

A family of NFAs which need 2n−α deterministic states

Year:
2003
Language:
english
File:
PDF, 257 KB
english, 2003
41

Rs-vector algorithms for combinational problems

Year:
1993
Language:
english
File:
PDF, 884 KB
english, 1993
42

The universe problem for unrestricted flow languages

Year:
1983
Language:
english
File:
PDF, 533 KB
english, 1983
45

A new quantum claw-finding algorithm for three functions

Year:
2003
Language:
english
File:
PDF, 460 KB
english, 2003
46

Transformation rules for CNOT-based quantum circuits and their applications

Year:
2003
Language:
english
File:
PDF, 1.20 MB
english, 2003
47

Avoiding Routing Loops on the Internet

Year:
2003
Language:
english
File:
PDF, 257 KB
english, 2003
48

Online Removable Square Packing

Year:
2008
Language:
english
File:
PDF, 481 KB
english, 2008
49

Drawing Borders Efficiently

Year:
2009
Language:
english
File:
PDF, 449 KB
english, 2009